What we claim and desire to secure by Letters Patent 

is : 

1. A method for identifying a virtual raster pat- 
tern (5) in an image of a plurality of marks (4) , each 
of which is associated with a respective intersection 
(6) of raster lines (7) belonging to said raster pattern 
(5), characterized in that the virtual raster 
pattern (5) is identified via Fourier analysis of said 
image . 

2. A method according to claim 1, comprising the 
step of converting the image to a set of unit pulses 
before the Fourier analysis, which unit pulses are plac- 
ed at the positions of the marks (4) in the image. 

3. A method according to claim 2, wherein each unit 
pulse is placed at the center of gravity of the corre- 
sponding mark (4) . 

4. A method according to any one of claims 1-3, 
wherein said Fourier analysis comprises the steps of 

calculating a spatial frequency spectrum in two 
dimensions on the basis of said image, 

identifying at least two main vectors in said image, 
based on said frequency spectrum, and 

identifying the raster lines (7) in said raster pat- 
tern (5), on the basis of said main vectors. 

5. A method according to claim 4, wherein the spa- 
tial frequency spectrum is calculated based on a two- 
dimensional Fourier transform along at least two direc- 
tions in said image. 




A method according to claim 4 or 5, wherein the 
spatialX frequency spectrum is calculated on the basis of 
a centraU part of the image. 

7. a\ method according to any one of claims 4-6, 
wherein the step of identifying at least two main vec- 
tors compriaes the partial steps of 

local iziVg in the spatial frequency spectrum posi- 
tions of peaksXthat exceed a given threshold value, and 

selecting siaid at least two main vectors on the 
basis of said positions. 

8. A method aacording to any one of claims 4-7, 
wherein the steps oA calculating a spatial frequency 
spectrum and identifying main vectors therein comprise 
the partial steps of 

changing the direction of a direction vector in 
steps within an angle rarrpe, 

calculating at least one absolute value of the two- 
dimensional Fourier transform for the image on the basis 
of each such direction vector, and 

identifying the absolute\values that exceed said 
threshold value. 

9. A method according to cl^im 8, wherein the length 
of the direction vector is changed within a frequency 
range that comprises the nominal spatial frequency of the 
raster pattern (5) . 

10. A method according to claim 9, wherein the 
length of the direction vector is changed in steps, pre- 
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(continued claim 10) 

ferably in steps that are inversely proportional to a 
power of 2 . 

. A method according to any one of claims 8-10, 



whereinXthe position of each of said peaks is localized 
by calculation of the center of gravity of the absolute 
values thaty exceed said threshold value and that are 
adjacent to esach other in the spatial frequency spectrum. 

12. A meohod according to any one of claims 7-11, 
wherein the partial step of selecting at least two main 
vectors comprises 

letting each position identify a candidate vector 
(cl-c3) , 

letting at least \one current image transform, which 
provides a given changa in the relationship between two 
vectors, operate on said\ candidate vectors (cl-c3), and 

selecting as main vea:tors the candidate vectors that 
provide a required mutual Relationship for said at least 
one current image transform. 

13. A method according to claim 12, wherein each 
current image transform corresponds to a given image 
relationship between a sensor (14) which records said 
image and an object (1) which is provided with said plu- 
rality of marks (4) . 

/^^^ ^^lA , method according to claim 12 or 13, comprising 
^the steps o\ sequentially letting a series of different 
current image\transf orms operate on said candidate vec- 
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(continued claim 14) 

tora (cl-c3), at least until a required mutual relation- 
ship \is achieved between said candidate vectors. 

.5. A method according to any one of claims 12-14, 
whereiVi said raster pattern (5) is identified on the 
basis of the image transform that gave rise to the 
require^ relationship between the candidate vectors 
(cl-c3) 

16. X method according to claim 12 or 13, wherein 
the current image transform is selected on the basis of 
an earlier Vmage transform that gave rise to the required 
relationshipV f or a previous image. 

17. A method according to any one of claims 4-16, 
wherein said main vectors are selected on the basis of 
earlier main ve\;tors that were determined for a previous 
image . 

18. A method ^cording to any one of the preceding 
claims, comprising the step of transforming said marks 
(4) with the main vectors as bases for producing a rota- 
tion-corrected image im which rotation of the marks (4) 
over the plane of the inmge is essentially eliminated. 

19. A method according to claim 18, comprising the 
additional step of compensating for perspective in the 
rotation-corrected image . 

""^^^^^ method according to claim 18 or 19, comprising 

y^^he additional steps of 
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(continued claim 20) 

determining the width of the peaks corresponding to 
the mainXvectors in a spatial frequency spectrum of said 
rotation-Aorrected image , and 

compensating for perspective in the rotation-cor- 
rected imag^if the width exceeds a given width value. 

21. A meVhod according to claim 19 or 20, wherein 
the step of compensating for perspective comprises the 
partial steps of 

measuring oti inclination variation for the raster 
pattern along eaoh main vector in the rotation-corrected 
image, \ 

calculating a perspective transform on the basis of 
the measured inclination variation, which perspective 
transform essent iallyXeliminates said inclination varia- 
tion, and ^ \ 

producing a perspective-corrected image by means of 
the perspective transform. 

22. A method according to claim 21, wherein the 
measurement of the inclination variation for the raster 
pattern along a selected main vector comprises the par- 
tial steps of 

via Fourier analysis of at least two subsets of the 
rotation- corrected image distributed along the selected 
main vector, calculating at least one subset main vector 
for each subset, 
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51 




(continued claim 22) 

identifying an initial position in the associated 
subset for each subset main vector, and 

calculating the inclination variation along the 
selected main vector on the basis of said subset main 
vectors and initial positions. 

23. A method according to claim 22, wherein the ini- 
tial position is identified on the basis of the center of 
gravity of the marks incorporated in the respective sub- 
set . 

4. A method according to any one of claims 18-23, 
comprising the additional steps of 

mea!Buring the phase displacement of the rotation- 
correctedVor perspective-corrected image along the 
respective Vain vector via Fourier analysis of the 
rotation-corrected or perspective-corrected image, and 

localizing the raster pattern (5) relative to said 
marks (4) in tnfe image on the basis of the measured phase 
displacements. \ 

25. A method according to claim 24, comprising the 
additional steps of 

calculating a normalizing transform that places the 
intersections (6) of the raster pattern (5) a given dis- 
tance apart, and 

operating the normalizing transform on the image in 
order to produce a normalized image. 
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26. A method for identifying a virtual raster pat- 
tern (5) in an image of a plurality of marks (4) , each of 
which is associated with a respective intersection (6) of 
raster lines (7) belonging to said raster pattern (5) , 
characteri zed by the steps of 

detecting main vectors of the image via Fourier ana- 
lysis, 

compensating for rotation in the plane of the image 
on the basis of said main vectors, 

detecting a perspective in the image, 

if necessary, compensating for said perspective, and 
identifying the virtual raster pattern (5) on the 
basis of said main vectors. 

27. A computer-readable computer program product 
which comprises a computer program with instructions for 
causing the computer to implement a method according to 
any one of claims 1-26. 

^^^^^2^. A device for position determination, comprising 
a sensoX (14) for producing an image of a partial surface 
of a surfVce (2) which is provided with a position code 
in the forms. of a plurality of marks (4) , each of which is 
associated wd)th one of a plurality of intersections (6) 
belonging to a Vi^t^^l raster pattern (5) , and an image- 
processing means\(16) which is arranged to calculate 
a position for thes. partial surface based on a subset of 
the surface (2) , thte image-processing means (16) being 
designed to identify \the virtual raster pattern (5) in 
accordance with any orre of claims 1-26. 



29. A device according to claim 28, which is hand- 
held. 

XT ^^-^X- A device according to claim 28 or 29, which has 
>^ai means \19) for wireless transmission of position infor- 
mation. \ 
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